import java.util.ArrayList;
import java.util.Scanner;



public class Main {
	public static void main( String[] args){
		int[] array = new int[10];
		array[0]=100;
		array[1]=20;
		array[2]=17;
		array[3]=89;
		array[4]=14;
		array[5]=2;
		array[6]=12;
		array[7]=90;
		array[8]=47;
		array[9]=5;
		
		Selectionsort buddy = new Selectionsort();
		buddy.sort(array, array.length);
		
		buddy.bubbleSort(array, array.length);
		for(int i = 0; i<8; i++){
		System.out.println(array[i]);
			
		}
		ArrayList<String> names = new ArrayList<String>();
		
		names.add("Bob");
		names.add("Bill");
		names.add("Phil");
		names.add("Roger");
		names.add("John");
		names.add("David");
		names.add("Kyle");
		names.add("Jim");
		names.add("Daniel");
		names.add("Robert");
		Scanner scan = new Scanner(System.in);
		String input = scan.next();
		
		
	}
}
